﻿// Remmarguts' Date POJ - 2449.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-2449#author=GPT_zh

“好人永远不会让女孩等待或违约！”鸳鸯父亲说。轻轻地摸着他的小鸭子的头，他给他们讲了一个故事。

“雷玛古茨王子住在他的王国UDF - 自由联合三角洲。有一天，他们邻国派来了乌尤公主进行外交任务。”

“不久前，公主给雷玛古茨写了一封信，告诉他她只有在王子通过第K短的路径去见她时，才会前来大厅与UDF进行商谈。（事实上，乌尤根本不想来）”

对于贸易发展和如此可爱的女孩，雷玛古茨王子真的很着迷。他需要你 - 首相的帮助！

详情：UDF的首都由N个车站组成。大厅编号为S，而编号为T的车站表示王子当前的位置。M条泥泞的有向边连接了一些车站。雷玛古茨迎接公主的路径可能包括同一车站两次或两次以上，甚至是编号为S或T的车站。相同长度的不同路径将被视为不同的路径。
输入
第一行包含两个整数N和M（1 <= N <= 1000, 0 <= M <= 100000）。车站编号从1到N。接下来的M行中，每行包含三个整数A、B和T（1 <= A, B <= N, 1 <= T <= 100）。它表示从A号车站到B号车站有一条用时为T的有向边。

最后一行包含三个整数S、T和K（1 <= S, T <= N, 1 <= K <= 1000）。
输出
一行，包含一个整数：迎接乌尤公主使用第K短路径所需的时间。如果第K短路径不存在，则应输出“-1”（不带引号）。

2 2
1 2 5
2 1 4
1 2 2


14
*/
int main()
{
    std::cout << "Hello World!\n";
}

 